package hot100;

import java.util.PriorityQueue;

public class findKthLargest {
    public int findKthLargest(int[] nums, int k) {
        //小根堆
        PriorityQueue<Integer> que = new PriorityQueue();

        //设置根堆可以存储k个元素，堆顶元素为第K个最大元素
        for(int i = 0;i < k;i++) {
            que.offer(nums[i]);
        }

        //遍历nums，更新元素
        for(int i = k;i < nums.length;i++) {
            if(nums[i] > que.peek()) {
                que.poll();
                que.offer(nums[i]);
            }
        }
        return que.poll();
    }
}
